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DETAILED ACTION 

1 . This office action is in response to application 10/618,316 filed on 7/1 1//2003. 
Claims 1-41 remain pending in the application. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-8, 10-17, 19-20 and 22-41 are rejected under 35 U.S.C. 103(a) as 
being obvious over Reblewski et al. (6,265,894) in view of Smith (6,219,785). 

4. As to claim 1 , Reblewski et al. teach a programmable logic device comprising 
configurable logic blocks (CLBs) (LEs known as CLBs, Figs. 1 , 4a), the CLBs 
configured to provide a multi-stage crossbar switch (Fig. 1, 4a, col. 3, 6-7); the multi- 
stage crossbar switch including a first stage configured from a first portion of the CLBs 
(LEs) to provide a first plurality of crossbars, the first stage having inputs (Fig. 4a); a 
second stage configured from a second portion of the CLBs (LEs) to provide a second 
plurality of crossbar (Fig. 4a); a third stage configured from a third portion of the CLBs 
(LEs) to provide a third plurality of crossbars, the third stage having outputs (Fig. 4a); 
first interconnects for coupling the first plurality of crossbars to the second plurality of 
crossbars (Fig. 4a); second interconnects for coupling the second plurality of crossbars 
to the third plurality of crossbars (Fig. 4a); wherein the inputs and the outputs are 
selectable for responsive path configuration to provide input-to-output cross-connectivity 
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via the first stage, the second stage and the third stage using the first interconnects and 
the second interconnects (the programmable logic includes the multi-stage 
interconnections crossbars in programmable logic are reconfigurable network for routing 
path between inputs and outputs and a dynamically reconfigurable network) (see at 
least col. 6-8). Reblewski et al. do not explicitly teach the inputs and the outputs are 
selectable via configurable while concurrently operating at least part of the multi-stage 
circuit. Smith teach a method and system for computing using a reconfigurable 
computer architecture utilizing programmable logic devices.- The computing may be 
accomplished by configuring a first programmable logic unit as a system controller to 
direct the implementation of algorithm in a second one of the programmable logic units 
concurrently with reconfiguring a third one of the programmable logic units. The 
computing system may include a pair of independent, bi-directional busses, each of 
which is arranged to electrically interconnect the system controller and the plurality of 
programmable logic devices to reconfigure a selected one to the programmable logic 
device via a first bus while a second bus is used by operational one of the 
programmable logic devices (see abstract, summary, Fig. 2A-2B and its description). 
With the motivation that system as taught by Smith would reconfigure one of the 
selected programmable logic device while other programmable logic device is 
unaffected, combining the teachings of Smith into a programmable logic device having a 
multi-stage crossbar network would have been obvious to one ordinary skill in the art at 
the time the invention was made. 
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5. As to claim 22, remarks set forth in rejecting claim 1 equally apply because of 
similar claimed limitations. 

6. As to claim 28, remarks set forth in rejecting claim 1 equally apply. Note that the 
multi-stage crossbars as taught by Reblewski et al. are dynamically reconfigurable for 
routing between selectable inputs and outputs (the cross-connectivity is reconfigurable) 
(see at least col. 8). 

7. As to claim 31 , remarks set forth in rejecting claim 1 equally apply. Note that the 
multi-stage crossbars as taught by Reblewski et al. have three stages (col. 6, lines 66- 
67). 

8. As to claim 34, remarks set forth in rejecting claim 1 equally apply. . Note that 
the multi-stage crossbars as taught by Reblewski et al. are dynamically reconfigurable 
for routing between selectable inputs and outputs (the cross-connectivity is 
reconfigurable) (see at least col. 6-8). The dynamically reconfigurable network enable 
user to reconfigurably route a selective subset of state values for up to 32 LEs (CLBs) to 
partial scan register. So the crossbar switch network within the PLD is dynamically 
reconfigurable by providing predefined configuration bits and access to user. 

9. As to claims 36 and 38, remarks set forth in rejecting claim 1 equally apply. In 
addition, Reblewski et al. the multi-stage crossbars network comprises processor on a 
single chip (col. 3, lines 9-44, col. 10 lines 10-25). So a processor is embedded within 
the single chip PLD. 

10. As to claim 2, Reblewski et al. teach a multi-stage crossbars (three stages) for 
selectively routing signal between inputs and outputs (Figs. 1, 4a). 
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11. As to claim 3, Reblewski et al. teach the first plurality of crossbars are interleaved 
with the third plurality of crossbar (Fig. 4a), where the second crossbar is disposed 
there between. 

12. As to claim 4, Reblewski et al. teach the first interconnects and the second 
interconnects are disposed in an interconnect region, and the second crossbars are 
disposed within the interconnection region (Fig. 4a), where the second crossbars are 
disposed between the interconnection region. 

13. As to claim 5, Reblewski et al. teach the first crossbars and third crossbars are 
not disposed within the interconnect region (Fig. 4a), where the first crossbars and third 
crossbars are disposed outside the interconnect region. 

14. As to claim 6, Reblewski et al. teach the second crossbars are arrayed (Fig. 4a). 

15. As to claims 7, 10-15, 16, 19 and 23-26, Reblewski et al. teach each crossbar of 
the first crossbars/second crossbars/third crossbars comprises a first set of the first 
portion of CLBs (LEs) configured to provide input flip-flops and a second set the first 
portion of the CLBs (LEs) configured to provide multiplexers (MUXs) and output flip- 
flops (Figs. 8a-8b). Note that each crossbar pipelines data from an input register stage 
to a multiplexer stage and to an output register stage for the multi-stages crossbar 
network through dynamically reconfigurable network including full scan chain/partial 
scan chain and multiplexers for reconfiguring the crossbars network by user (Figs. 1 , 
4a, 8a-8b, col. 6-8). 

16. As to claim 8, 17 and 20, Reblewski et al. teach outputs of the input flip-flops are 
selectively coupled to and uncoupled from function generators (MUXs) through partial 
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reconfiguration (partial scan chain of dynamically reconfigurable network) (Figs. 8a-8b), 
where the MUXs are selectively inputs of flip-flops). 

1 7. As to claim 27, Reblewski et al. teach implementing a multi-stages crossbars 
within a single chip (PLD, FPGA) comprising a processor and dynamically 
reconfigurable network of scan chain/partial scan chain and multiplexers (col. 1, 3, 7, 8, 
10). The dynamically reconfigurable network includes modifying the configuration 
information. 

18. As to claims 29-30, 32-33 and 35, Reblewski et al. teach a multi-stages 
crossbars for selectively routing signal by user between inputs and outputs, where each 
crossbar comprises dynamically reconfigurable network including scan chain/partial 
scan chain, selectors and function generators (MUXs) under configuration bit control 
(Figs. 8a-8b, col. 8), where the scan chain is operable through scan clock, therefore 
latency from any of the input pins cross-connected to any of the output pins is a same 
number of clock cycles. 

19. As to claim 37, Reblewski et al. teach a multi-stage crossbars (three stages 
crossbar network) that is dynamically reconfigurable (Figs. 1, 4a, col. 8) 

20. As to claim 39, Reblewski et al. teach a multi-stage crossbars comprising 
configurable interconnects coupling inputs of the multi-stage crossbar switch to outputs 
of the multi-stage crossbars switch (Fig. 4a). 

21 . As to claims 40-41 , Reblewski et al. the single chip comprises a multi-stage 
crossbar and processor (hard processor, general-purpose processor) (col. 10, lines 10- 
25) 
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Allowable Subject Matter 

22. Claims 9, 18 and 21 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. The prior art does not teach 
double-length lines connected to the outputs of the input flip-flops; and programmable 
input select circuitry configured to selectively couple and uncouple function generators 
to and from the double-length lines; selectively couple and uncouple to lookup tables 
and from the double-length lines. 

Remarks 

23. Applicants argued that Reblewski et al. do not teach the amended claims. Smith 
teaches the amended claimed limitations. Therefore, integrating the teachings of Smith 
into a multi-stage crossbar switch network as taught by Reblewski et al. would have 
been obvious to practitioners in the art. Reblewski et al. teach a reconfigurable circuit 
comprising a reconfigurable multi-stage crossbar switch network, a dynamically 
reconfigurable network, a reconfigurable multi-stage crossbar switch, and memories. 

24. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
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TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Conclusion 


Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vuthe Siek whose telephone number is (571 ) 272-1906. 
The examiner can normally be reached on Increase Flextime. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Smith can be reached on (571) 272-1907. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 


Vuthe Siek 



VUTHE SIEK 
PRIMARY EXAMINER 


